//3 1 5 3
//峰值元素是指其值严格大于左右相邻的元素
//给你一个整数数组nums，找到峰值元素并返回其索引，数组可能包含多个峰值
//在这种情况下，返回任何一个峰值所在的位置即可
//你可以假设nums[-1] = nums[n] = 负无穷

int findPeakElement(vector<int>& nums)
{
	int left = 0, right = nums.size() - 1;
	int mid = left + (right - left) / 2;
	while (left < right)
	{
		if (nums[mid] < nums[mid + 1]) {
			left = mid + 1;
		}
		else {
			right = mid;
		}
	}
	return left;
}